SYNTHETIC DOPPLER SYSTEM AND METHOD FOR 
LOCATING COOPERATIVE TRANSCEIVERS 



This Application claims the benefit of U.S. Provisional Application No. 
60/422,168, filed on October 30, 2002. 



10 FIELD OF THE INVENTION 

The present invention relates generally to a system and a method to determine 
an accurate location of co-operative transceivers in indoor locations and, in particular, 
to use synthetic Doppler to distinguish between a line-of-sight received signal from 
15 multiple external transmitting beacons and a reflected received signal. 



BACKGROUND OF THE INVENTION 

20 In all forms of geolocation, either indoor or outdoor, there are no known 

effective techniques at present to determine if a first arrived signal reaching a receiver is 
a line-of-sight signal or a reflected received signal, i.e. one having one or more 
reflections from surfaces. This causes a substantial deterioration of the geolocation 
results since it is impossible to determine if the calculated location is derived from valid 

25 line-of-sight signals or from erroneous data originating from reflected received signals. 

The accurate location of co-operative transceivers in indoor locations is required 
in applications such as firefighting. The main challenge for such systems is created by 
attenuation and reflections formed by the presence of interior and exterior walls as well 
as floors in multi-story buildings. Although some mitigation of the effects created by 

30 the presence of reflected received signals is possible by using techniques such as spatial 
filtering or other sophisticated signal processing techniques, no effective technique has 



existed up to present to determine if the first received signal is a line-of-sight or a 
reflected one. 

5 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a system and a method for 
determining the accurate location of co-operative transceivers in indoor locations. 
According to one aspect of the invention a transceiver located in an enclosed 

10 location wirelessly receives and measures time-of-arrival or time-difference-of-arrival 
of a first-to-arrive signal originating from each of two or more revolving wireless 
transmitters generating and transmitting a synthetic Doppler situated outside the 
enclosed location and relays those measurements wirelessly to a processing centre. The 
transceiver also determines the angle-of-transmission of a transmitter for a first-to- 

15 arrive signal from each transmitter, wherein such signals are the only ones with the 
potential to be line-of-sight signals, as well as angles-of-transmission for any other 
arriving reflected signals reflected by any reflecting surfaces in the enclosed location 
and relays all of those measurements to a processing centre via the transceiver. The 
processing centre computes a line-of-position from the times-of-arrival or time- 

20 differences-of-arrival from the first-to-arrive signal from each transmitter. The location 
of the transceiver is determined as the intersection of the line-of-position with the 
intersection of the angles-of-transmission, if the line-of-position intersects with the 
intersection of the angles-of-transmission, or if no such intersection occurs, the 
location of the transceiver is determined through an iterative trial and error process that 

25 employs the correct angles-of-transmission, knowledge of the location of reflecting 

surfaces situated within the enclosed location and time-of-arrival or time-difference-of- 
arrival data assuming various angles of reflection to account for the positions of the 
known reflecting surfaces, until the times-of-arrival or time-differences of arrival 
calculated using this method are the same as the times-of-arrival or time-differences of 

30 arrival calculated from the signals detected by the transceiver. 
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According to another aspect of the invention, it provides a method for locating 
the transceiver using the system of the invention. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in more detail with reference to the 
accompanying drawings, in which: 

Figure 1 illustrates a general geolocation system according to the present 
10 invention wherein multiple transmitting beacons are set up outside a building to track a 
mobile transceiver's movement within the building, 

Figure 2 illustrates an angle-of-transmission (AOT) detecting system which 
along with time-of-arrival or time-difference-of arrival information is used to 
determine the accuracy of an apparent location or determine the actual location of a 
15 transceiver according to the present invention, 

Figure 3a illustrates the determination of the angle-of-transmission by 
simultaneously modulating a carrier with a short spreading code and revolving a 
transmitting antenna about a horizontal circle to create a synthetic Doppler illustrated 
in Figure 3b, and 

20 Figure 4 is a block diagram of a circuit that can measure the difference in the 

time of the start of the spreading code (epoch) and the start of a frequency modulation 
(zero frequency offset). 



25 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In all forms of geolocation, either indoor or outdoor, there are no known 
effective techniques at present to determine if a first arrived signal reaching a receiver is 
an actual line-of-sight signal or a reflected one, i.e. one having one or more reflections 
30 from surfaces. This causes a substantial deterioration of the calculated geolocation 
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results since it is impossible to determine if the calculated location is derived from valid 
line-of-sight signals or from erroneous data originating from reflected received signals. 

The accurate location of co-operative transceivers in indoor locations is required 
in applications such as firefighting. The main challenge for such systems is created by 
5 attenuation and reflections formed by the presence of interior and exterior walls as well 
as floors in multi-story buildings. Although some mitigation of the effects created by 
the presence of reflected received signals is possible by using techniques such as spatial 
filtering or other sophisticated signal processing techniques, no effective techniques 
exists up to present to determine if the first received signal is a line-of-sight or a 
10 reflected one. 

Methods to overcome the effect of high attenuation focus, in general, on the use 
of high processing-gain (long integration intervals). One of the most promising 
techniques for dealing with the effects of reflected signals is to focus on the 
information contained in the first signal to arrive at the receiver. This signal will have 

15 traveled the least distance and, as such, is either a direct path or, at least, the most direct 
path. The first-to-arrive signal can be sorted out from the remaining reflected signals 
with the use of a search correlator and of a direct sequence spreading code, the same 
code that can provide processing gain to overcome high attenuation. 

In a co-operative scenario, multiple transmitting beacons 1, 2 and 3 are set up 

20 outside a building 10, within which it is desired to track a transceiver's movements as 
illustrated in Figure 1. The time-of-arrival (TOA) or time-difference-of-arrival 
(TDOA) of the first-to-arrive signal can be determined by a search correlator 
processing a direct sequence spreading code. It is also possible to evaluate the angle-of- 
transmission (AOT) from a beacon associated with a particular reflected path by using 

25 Doppler techniques. The AOT and either the TOA or TDOA of the first-to-arrive 
signal originating from the external beacons measured by the mobile transceiver are 
relayed back to a processing centre to determine the location of the mobile transceiver 
from that data. 

Figure 2 illustrates how the AOT is used with the TOA or TDOA information 
30 to determine the validity of an apparent location of a mobile transceiver 8 or to 
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determine the actual location of the mobile transceiver 7. A line-of-position is 
computed from the TOA or TDOA of the first-to-arrive signal from each transmitter. 
If the AOTs intersect the line-of-position, then a direct path has been achieved, i.e. the 
one between transmitter beacon 6 and the actual location of mobile transceiver 7. If the 
5 AOTs do not intersect the line-of-position, then a reflection has occurred and an 
invalid computed location 8 results. This is illustrated by the path from transmitting 
beacon 5 reflecting from wall 4 to the actual location of the mobile transceiver 7, which 
results in a longer path between 5 and 7. Without the AOT information, the apparent 
location of the mobile transceiver would then be somewhere around 8. 

10 The AOT to different observers at 27 and 28 in Figure 3a can be provided by 

simultaneously modulating a carrier with a short spreading code and revolving the 
transmitting antenna about a horizontal circle such that the position of the transmitting 
antenna moves around the circle from position 21 to 26 and back to 21 in Figure 3a at 
various points in time. This creates a synthetic Doppler wherein the AOTs of observers 

15 27 and 28 in Figure 3a correspond to frequencies 30 and 31, in Figure 3b, respectively. 
The period of the short spreading code and the time for one revolution are integrally 
related. The simplest relationship is to have them be equal. The instantaneous Doppler 
on the transmitted signal will be different for all AOTs but the instantaneous code 
phase will be identical. 

20 A reference direction can be established at the transmitter based on a 

relationship between the code epoch and the reference Doppler. For example, the start 
of the code sequence (code epoch) and the maximum positive Doppler shift can be set 
to occur simultaneously for a specified direction. For all other directions, the time of 
occurrence of the code epoch and the maximum positive Doppler will differ. This time 

25 difference (phase difference) is directly proportional to the angle offset or AOT with 
respect to the reference direction. 

To realize the Doppler shift, a single antenna can actually be quickly revolved in 
a circle. Alternatively, a virtually revolved transmitting antenna can be realized by 
sequentially switching the transmitted signal to one of at least three identical antennas 

30 arranged in a circle. 
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With prior knowledge of the positions of a building's walls and furniture layout, 
the locations of the first reflections of the first-to-arrive signals (one from each 
transmitter beacon) can be determined since their AOTs are known. Using the known 
locations of the first reflections, a new calculation for the transceiver is performed. If no 
further reflections are encountered (for the first-to-arrive signals only), then this 
calculation also gives the actual location of the mobile transceiver. If a valid location 
cannot be determined in this manner, then the procedure is continued for subsequent 
reflection points, until a valid location is determined. 

It should be noted that, if the direction of a receiver contains a vertical 
component, such as in a multi-story building, the peak-to-peak Doppler shift would be 
reduced by the cosine of the elevation. This feature is useful in determining the floor 
location of the receiver. 

Alternatively, a more accurate approach is to rotate the axis of (virtual) 
revolution of the antenna to a horizontal direction. Assuming the orientation of this 
axis to be at right angles with respect to the azimuthal AOT, the elevation can be 
accurately measured using the same time difference of occurrence of the code epoch 
and the maximum positive Doppler shift. In this situation, the external stations 
performing the calculations must be made aware of the current axis direction in order 
to correctly determine the location of the receiver. 

For the synthetic Doppler, the instantaneous radian-frequency of a signal that 
has sinusoidal frequency modulation applied to it is given by: 



CJinst = oj + Aw COS (Qt) 



(1) 



where 



coinst is the instantaneous radian-frequency 



go is the nominal radian-frequency 



Aw is the peak radian-frequency deviation and 



Q is the radian-frequency of modulation 



When this instantaneous radian-frequency is integrated to obtain the 
instantaneous radian angle, the signal can be expressed as: 



S<t) = A sin { u>t + [Aoj/ Q] sin (Qt)} 



(2) 
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where A is the signal amplitude. 

When the sinusoidal frequency modulation is generated, by revolving a 
transmitting antenna about a vertical axis, i.e. in a circle to create Doppler shifts, the 
signal will include an azimuth dependent term: 

S(t) = A sin { cot + [Aw/ Q] sin (Qt - Az)} (3) 

where: Az is the azimuth direction (in radians). 

A binary direct sequence spreading code can be expressed as: 

c(t) = Ik{a k p(t-KT c )} (4) 

where: c(t) is the binary direct sequence code 

ak is the K th chip value (either +1 or -1) 

p(t-KTc) is the chip waveform (usually a rectangular function) and 
T c is the chip duration. 



This spreading code will have a period of P = MT C , where M is the number of chips in 

15 the sequence. After a sequence is completed, it will repeat itself. 

The spreading code can be applied to the sinusoidal frequency 
modulated signal: 

S(t) = Ac(t) sin {cot + [Aw/ O] sin (Qt - Az)} 

= AZk {a k p(t-KTc)} sin { wt + [Aw/ Q] sin (Qt - Az)} (5) 

20 The period of the spreading code MT C can be constrained to have the 

same value as that of the sinusoidal frequency modulation VinQ. In this situation the 

difference in time of the start of the spreading code (epoch) and the start of the 
frequency modulation (zero frequency offset) can be measured at a receiver and used to 
solve the azimuth direction Az to the receiver. 

25 An arbitrary direction (such as North) can be assigned, such that a 

receiver in that direction with respect to the transmitter will receive both the spreading 
code epoch and the frequency modulation zero frequency offset at the same time. 
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A block diagram implementation that measures the difference in the time of the 
start of the spreading code (epoch) and the start of the frequency modulation (zero 
frequency offset) is illustrated in Figure 4. In Figure 4, the incoming BPSK spread FM 
carrier is applied to a code synchronizer 41 where a stored reference code is 
5 synchronized to the incoming direct sequence spreading code, using either a real time 
correlator or a delay-locked loop. The output of the synchronizer 41 is used to provide 
both a pulse-train corresponding to the spreading code-epoch and to de-spread the 
incoming signal at 40 resulting in an FM carrier. 

The FM carrier is then demodulated in a phase locked discriminator (FM 
10 demodulator 42) producing a baseband-sinusoid that corresponds to the instantaneous 
synthetic Doppler on the radio carrier. The positive zero crossings of the baseband- 
sinusoid are converted to a pulse-train at 43 and the time difference between the pulses 
of the pulse-train and those of the code-epoch pulse-train obtained at 44 yields the 
angle-of-transmission information. This information can be computed in a processor 
15 or determined with analog circuits. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrations of the principles of this invention and that various 
modifications may be implemented by those skilled in the art without departing from 
the spirit and scope of the invention. 

20 
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